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COMPUTER  PROGRAM  DESIGN  SPECIFICATION 
IEWS  Signal  Sorter  NESU  Software 


1.0  SCOPE 

This  document  describes  the  operation  of  the  New  Emitter  Start 
Unit  (NESU)  software/which  performs  the  new  emitter  detection  function 
in  the  IEWS  Signal  Sorter. 


* 


2.0  APPLICABLE  DOCUMENTS 

WS-8506  Requirements  for  Digital  Computer  Program  Documentation, 
Rev.  1,  dated  1  November  1971 

RP-16  Micro-Processor  Manual 

5412— IEWS : 75 : 04  New  Emitter  Search  Unit  Design  Specification, 

Rev.  B 


3.0  REQUIREMENTS 

3 . 1  FUNCTION  ALLOCATION/DESCRIPTION 

The  NESU  software  consists  of  the  following  modules: 
Initializer 
NESU  Main  Program 
Core  Manager 

PDW  Buffer  Interrupt  Handler 
Bus  Hung  Interrupt  Handler 


The  Initializer  initializes  the  NESU  buffers,  flags  and  tables, 
the  PDW  Buffer,  and  the  NESU  CAM.  The  NESU  Main  Program  performs  the 
pj.ocessj.ng  of  PDW's  detection  of  new  emitters,  communication  with  the 
Supervisor*,  and  control  of  the  NESU  CAM.  The  Core  Manager  maintains 
dynamic  core  storage  used  for  storing  PDW's.  The  PDW  Buffer  Interrupt 
Handler  processes  all  PDW  Buffer  full  interrupts,  and  the  Bus  Hang 
.(..liiuijl  nc;jdj.ei  processes  all  Bus  Hang  interrupts. 


¥ 
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3.2  FUNCTIONAL  DESCRIPTION 


3 . 2 . 1  INITIALIZATION  MODULE 

The  Initialization  Module  initializes  all  of  the  software  in 
the  NESU.  This  module  is  executed  when  the  Supervisor  performs  an 
Initialize  and  New  Start  of  the  NESU  Micro-Processor  or  the  NESU 
received  an  Initialize  message  from  the  Supervisor.  The  Initialization 
Module  clears  the  NESU  CAM,  the  Emitter  File,  the  PDW  Buffer,  the 
AOA  File,  initializes  the  PDW  Buffer  control,  sets  the  Idle  flag, 
enables  all  interrupts,  and  starts  the  NESU  Main  Program. 

3.2.2  NESU  MAIN  PROGRAM 


The  NESU  Main  Program  processes  all  incoming  Supervisor  messages, 
inputs  and  processes  PDW ’ s  in  the  PDW  Buffer,  searches  the  CAM  and 
links  PDW's  to  the  best  matching  track  file,  maintains  the  AOA  File, 
generates  new  track  files  and  maintains  the  NESU  CAM. 

The  Supervisor  messages  and  the  actions  taken  for  each  message 

are : 


Stop  NESU  Function  Set  Idle  Flag 

Initialize  and  Restart  Start  Initialization  Module 

Modify  Track  Start  Threshold  Set  Track  Start  Threshold  to 

new  value 

AOA  Threshold  Modify  Set  AOA  Threshold  to  new  value 

AOA  Readout  Request  Send  AOA  File  Dump  messages  to 

Supervisor 


CAM  File  Dump  Send  CAM  File  Dump  messages  to 

Supervisor 

Continue  NESU  Clear  Idle  flag 

The  Supervisor  message  input  buffer  consists  of  two  words  where 
the  first  word  is  a  flag  and  the  second  word  is  used  to  store  a  value, 
ine  contents  of  the  flag  word  have  the  following  meanings: 


0 

1 

2 

3 

4 

5 

6 
7 


Buffer  Empty 

Stop  NESU  Message 

Initialize  and  Restart  Message 

Modify  Track  Start  Threshold  -  second 
word  contains  threshold 

AOA  Threshold  Modify  -  second  word  con¬ 
tains  threshold 

AOA  Readout  Request 

CAM  File  Dump 

Continue  NESU 


The  flag  word  is  set  by  the  Supervisor  to  the  proper  value  and 
is  cleared  by  the  NESU  when  the  message  is  processed. 


The  NESU  contains  three  output  message  buffers.  Two  are  used 
for  sending  high  priority  messages  to  the  Supervisor  and  one  is  used 
for  sending  low  priority  messages  to  the  Supervisor.  The  two  high 
priority  message  buffers  contain  two  words  apiece  where  the  first 
word  is  a  flag  word.  The  NESU  sets  the  flag  word  to  a  1  for  a  New 
Emitter  Message  and  a  2  for  a  Supervisor  PDW  Message.  The  format 
for  a  New  Emitter  Message  is: 


Word  0 
Word  1 
Word  2-9 


1 

Pointer  to  PDW  List 
Standard  Track  File  Format 


I 


Word  1  contains  the  address  of  the  first  PDW  block  in  the  list 
of  10  PDW ' s  used  to  generate  the  New  Emitter  Parameters.  Each  block 
consists  of  5  words  where  the  first  word  contains  the  address  of  the 

* 

next  block  and  the  second  through  fifth  words  contains  the  PDW  data 

in  standard  PDW  format.  The  first  word  in  the  last  block  of  the  list 
contains  a  zero. 

The  Supervisor  PDW7  Message  has  the  following  format: 

Word  0  2 

word  1  Frle  Nu mb e r 

Word  2  Pointer  to  PDW  Block 


Word  2  contains  the  address  of  a  5  word  PDW  block  which  con¬ 
tains  the  PDW  data  in  the  last  four  words  in  standard  PDW  format. 

The  Supervisor  is  expected  to  clear  the  flag  word  in  a  high  priority 
message  buffer  to  zero  when  it  is  through  processing  a  message  in¬ 
dicating  to  the  NE5U  that  the  buffer  is  available  for  another  message. 


The  low  priority  output  message  buffer  consists  of  6  words  and 
is  used  for  sending  CAM  File  Dump  messages  and  AOA  File  Dump  messages. 
The  first  word  is  a  flag  word  whose  contents  have  the  following  meaning 

Buffer,  Empty 
CAM  File  Dump  message 
AOA  File  Dump  message 


0 

1 

2 


The  CAM  File  Dump  message  has  the  following  format: 


Word  0 
Word  1 
Word  2 
Word  3 
Word  4 
Word  5 


1 

File  Number 
Valid  Field  Contents 
Count  Field  Contents 
Azimuth  Field  Contents 
Frequency  Field  Contents 


The  AOA  File  Dump  Message  has  the  following  format: 


Word  0  2 

Word  1  Cell  Number 

Word  2  Count 


The  Supervisor  must  clear  the  flag  word  to  zero  when  it  is  through 

processing  the  message  indicating  that  the  buffer  is  available  for  anoth 
message  „ 


The  PDW  Input  Buffer  consists  of  a  4K  RAM  which 
uwo  2K  sub-buffers.  The  Track  Correlator  places  PDW' 
as  a  five  word  entries.  The  format  of  the  entry  is: 


is  divided  into 
s  into  the  buffer 


Word  0  bit  15  Always  one 

bit  8  Unassociated  PDW  Flag 

bit  7-0  TDM  File  Number 

Word  1-4  Standard  PDW  Format 

When  the  NESU  begins  processing  a  sub-buffer,  it  commands  the 
TC  to  switch  to  the  other  buffer.  Each  PDW  is  copied  into  a  core 
block  obtained  from  the  Core  Manager  and  the  first  word  of  the  entry 
is  set  to  zero.  The  PDW  is  then  processed  and  the  next  entry  examined. 
If  an  entry  is  found  with  its  first  word  all  zeros,  the  NESU  commands 
the  TC  to  swap  buffers  and  it  starts  searching  the  sub— buffer  that  was 
being  filled  by  the  TC  for  incoming  PDW's.  All  PDW  entries  with  bit  8 
of  the  first  word  reset  are  assumed  to  be  Supervisor  PDW’s  and  the  NESU 
sends  a  Supervisor  PDW  message  and  generates  a  New  Emitter  Alert  in¬ 
terrupt  to  the  Supervisor.  All  other  PDW  entries  are  used  to  attempt 
to  generate  New  Emitter  Parameters. 

The  Purge  flag  is  set  by  the  Supervisor  every  250  ms.  The  NESU 
Main  Program  checks  the  flag  periodically  at  a  rate  depending  on  the 
number  of  messages  and  PDW's  arriving.  When  the  NESU  Main  Program 
finds  the  Purge  Flag  set,  it  clears  the  flag  and  searches  the  Emitter 
File  for  all  entries  which  have  their  Purge  bit  set  and  a  count  equal 
to  one.  For  each  entry  found,  the  valid  bit  in  the  CAM  is  cleared, 
and  any  PDW  blocks  linked  to  the  entry  are  returned  to  free  core 
storage.  The  AOA  File  entry  for  the  particular  azimuth  cell  is  de¬ 
cremented  for  each  PDW  returned.  The  Main  Program  then  searches  the 
Emitter  File  for  all  entries  which  have  their  Purge  bit  set  with  a 
count  greater  than  one.  For  all  entries  found  the  count  is  decremented 
by  one  and  the  oldest  PDW  block  returned  to  free  core  storage.  An 
AC‘A  File  Entry  is  decremented  for  each  PDW  returned  corresponding  to 
L.ne  PDW  azimuth  cell.  The  Purge  bit  is  then  set  on  all  remaining  entries 
in  the  Emitter  File. 


3 . 2 . 3  CORE  MANAGER 

The  Core  Manager 
routine  and  the  Retur 


consists  of  two  subroutines 
n  Block  subroutine.  Dynamic 


The  Get  Block  sub¬ 
memory  storage  is 


arranged  into  blocks  of  five  words  apiece  and  linked  into  a  single 
queue  of  available  core  blocks.  This  queue  is  shared  by  the  Supervisor 
and  the  NESU  in  a  common  4K  2-port  RAM  which  also  contains  the  SOQ 
and  EOQ  pointers.  The  queue  is  initially  linked  by  the  Supervisor 
initializer  module  and  maintained  by  both  the  Supervisor  and  NESU 
Core  Managers.  A  core  block  is  obtained  by  issuing  the  following 
call: 

JSUB  (G=TBL) 

The  Get  Block  routine  removes  a  block  from  the  queue  and  returns 
to  the  calling  routine  with  the  address  of  the  block  in  the  X-register, 
One  or  more  blocks  are  returned  by  issuing  the  following  call: 

JSUB  (=RTBL) 

The  X-register  must  contain  the  address  of  the  first  block  and 
the  B-register  must  contain  the  address  of  the  last  block.  The  first 
word  of  each  block  must  contain  the  address  of  the  next  successive  block 
with  the  first  word  of  the  last  block  containing  zero.  If  only  one 
block  is  being  returned,  the  first  word  of  the  block  must  contain  zero 
and  both  the  X  register  and  the  B -register  must  contain  the  address 
of  the  block. 

3 . 2 . 4  PDW  BUFFER  INTERRUPT  HANDLER 

The  PDW  Buffer  Interrupt  Handler  processes  all  PDW  Input  Buffer 
interrupts.  An  interrupt  is  received  from  the  Track  Correlator  when¬ 
ever  it  reaches  the  end  of  a  sub-buffer  indicating  that  it  has  filled 
a  sub-buffer  before  the  NESU  has  finished  processing  the  previous  buffer. 
The  PDW  Buffer  Interrupt  Handler  sets  the  PDW  Buffer  Full  flag  upon 
an  interrupt  and  performs  an  interrupt  return. 


« 


W 


3 • 2 • 5  BUS  HUNG  INTERRUPT  HANDLER 


i'iG  Bus  Hung  Interrupt  Handler  processes  all  Bus  Hung  Interrupts. 
’ rupt  is  received,  the  interrupt  handler  sends  an  error 
' "  1-0  tne  Supervisor,  saves  all  registers  and  halts. 


i 


3.2.6  EMITTER  FILE 


The  Emitter  File  contains  32  8-word  entries';  one  for  each  track 
file  in' the  NESU  CAM.  The  format  of  each  entry  is: 


Word 

0 

Flags 

Word 

1 

PDW  SOQ  Pointer 

Word 

2 

PDW  EOQ  Pointer 

Word 

3 

PDW  Count 

Word 

4 

Azimuth 

Word 

5 

Frequency 

Word 

6-7 

Time  of  Arrival  of  last 

flag  bits  ( if  set) : 


15 

Valid 

14 

New  Emitter  File 

13 

Purge 

The  valid  bit  indicates  that  the  file  is  active.  The  New  Emitter 
File  bit  indicates  that  a  New  Emitter  File  has  been  generated  and  sent 
to  the  Supervisor,  and  that  all  PDW 1 s  that  match  the  file  are  to  be 
dropped.  The  purge  bit  is  used  for  purging  entries  as  described  in 
paragraph  3.2.2.  Words  1  and  2  point  to  a  list  of  PDW  blocks  currently 
linked  to  the  entry.  The  first  word  in  each  block  contains  the  address 
of  the  next  successive  block.  The  last  block  contains  a  zero  in  its 
first  word.  Word  3  contains  the  count  of  blocks  which  have  been 
linked.  Word  4  contains  the  azimuth  value  written  into  the  CAM  and 
hord  5  contains  the  frequency  value  written  into  the  CAM.  Words  6  and 
’  7  contain  the  TOA  of  the  last  linked  PDW. 


3.2.7  AOA  FILE 


For 

cor 


tire 


The  AOA  File  consists  of 
each  PDW  linked  to  an  Emi 
e spending  to  the  azimuth 


64  1-word  entries,  one  for  each  angle 
tter  File  entry,  the  AOA  File  entry 
is  incremented.  This  file  is  used  by 


-v r. S U  Mein  Program  for  detecting  agile  emitters. 


cell . 


3.3  STORAGE  AND  PROCESSING  ALLOCATION 


The  following  table  summarizes  the 
for  the  NESU  Software: 

Initialization  Module 

Main  .  Program 

Get  Block  Subroutine 

Return  Block  Subroutine 

PDW  Buffer  Interrupt  Handler 

Bus  Hung  Interrupt  Handler 

Emitter  File 

AOA  File 

Free  Core  Storage 
PDW  Input  Buffer 

TOTAL 


storage  and  processing  time 


200 

words 

1.0  ms . 

800 

words 

4 . 0  ms . 

20 

words 

60  micro-second; 

30 

words 

90  micro-second: 

20 

words 

60  micro-second: 

20 

words 

60  micro-second: 

256 

words 

N/A 

64 

words 

N/A 

1600 

words 

N/A 

4096 

7106 

words 

words 

N/A 

The  processing  time  of  the  NESU 
the  steps  being  performed, 
are: 

Supervisor  message 
Supervisor  PDW 
Link  PDW  to  Emitter  Entry 
Generate  New  Emitter 
Discard  PDW 

The  processing  load  per 
57  0  Supervisor  PDWT's, 
generated  is 


Main  Program  varies  depending  on 
for  various  actions 

50  micro-seconds  to  2  ms. 
150  micro-seconds 
300  incro-seconds 
4.0  ms. 

240  micro— seconds 
steady-state  condition  of 
's,  and  5  new  emitters  being 


The  processing  time 


second  of  the 
1000  unassociated  PDW 


Supervisor  PDW 
Link  PDW  to  Emitter  Table 
Generate  New  Emitter 
Discard  PDW 


85.5  ms. 
15.0  ms . 
20.0  ms . 
133.0  ms . 


TOTAL 


253.5  ms. /second 


8- 


3.4  FUNCTIONAL  FLOW  DIAGRAM 


Figure  3.1  shows  the  overall  operation  of  the  NESU  Main  Program. 
Figure  3.2  shows  the  New  Track  Generation  Procedure; 

3.4.1  PROGRAM  INTERRUPTS 

The  hardware  interrupts  received  by  the  NESU  in  order  of 
priority  are: 

Bus  Hung  Interrupt 

PDW  Input  Buffer  Interrupt 

The  Bus  Hung  Interrupt  indicates  a  software  malfunction  in  which  non- 
existant  device  or  memory  location  was  referenced.  This  is  considered 
a  non-recoverable  error  requiring  reloading  of  the  NESU  Software. 

The  PDW  Input  Buffer  interrupt  is  generated  when  the  TC  fills  a  sub¬ 
buffer  with  PDW's.  This  normally  happens  when  the  NESU  is  unable 
to  keep  up  with  the  incoming  PDW  rate.  The  size  of  the  sub-buffers 
is  set  such  that  there  are  enough  PDW's  in  the  sub-buffer  to  allow 
the  NESU  to  generate  30  new  tracks  in  a  cold  start  situation. 

3.5  PROGRAMMING  GUIDELINES 

The  NESU  software  is  coded  in  RP-16  Assembly  Language  and  assembled 
with  the  RP  16  Relocatable  Assembler  (RAMA) .  The  software  is  loaded  into 
the  NESU  RAM  by  the  System  Controller  which  loads  a  loading  routine 
into  the  IK  RAM  common  to  the  Supervisor  Micro-Processor,  performs  an 
Initialize  and  New  Start  Sequence,  and  sends  the  object  text  to  the 
loading  routine. 

3.6  QUALITY  ASSURANCE 


TBD 
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